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1 Improving the performance of log-structured file systems with adaptive met 

Jeanna Neefe Matthews, Drew Roselli, Adam M. Costello, Randolph Y. Wang, The 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteen 
principles, Volume 31 Issue 5 

Full text available:"^ pdf(2.1 8 MB) Additional Infornnation: full citation, references, citin 



2 Fast detection of communication patterns in distributed executions 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced S 
Full text available:*^ pdf(4.21 MB) Additional Information: full citation, abstract, referen 

Understanding distributed applications is a tedious and difficult task. Visualiza 
often used to obtain a better understanding of the execution of the application 
event tracer developed at the University of Waterloo. However, these diagram 
provide the user with the desired overview of the application. In our experien 
of non-trivial commun ... 
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3 A low-bandwidth network file system 

Athicha Muthitacharoen, Benjie Chen, David Mazieres 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighte 
principles, Volume 35 Issue 5 

Full text available:'^ pdf(1 .29 MB) Additional Information: full citation, abstract, references. 

Users rarely consider running network file systems over slow or wide-area ne 
unacceptable and the bandwidth consumption too high. Nonetheless, efficient 
desirable over such networks— particularly when high latency makes remote 
run interactive programs such as editors remotely, users could run the progra 
through the file system. To do so, however, wo ... 

4 C-TODOS: an automatic tool for office system conceptual design 
B. Pernici, F. Barbie, R. Maiocchi, M. G. Fugini, J. R. Rames, C. Rolland 

October 1989 ACM Transactions on Information Systems (TOIS), Volume 7 I 
Full text available:"^ pdf(2.88 MB) Additional Information: full citation, abstract, references, citing 

Designers of office information systems, which share various features with inf 
development, need to carefully consider special issues such as document and 
interfaces, and available technology. The ESPRIT Project, Automatic TOols for 
(TODOS), proposes an integrated environment for office design with tools for 
conceptual design, rapid prototy ... 

5 The integration of virtual memory management and interprocess communic 
Robert Fitzgerald, Richard F. Rashid 

May 1986 ACM Transactions on Computer Systems (TOCS), Volume 4 Issue 

Full text available: pdf(2.45 MB) Additional Information: full citation, abstract, references, 

The integration of virtual memory management and interprocess communlcat 
kernel Is examined. The design and Implementation of the Accent memory m 
performance, both on a series of message-oriented benchmarks and in norma 

6 4.2BSD and 4.3BSD as examples of the UNIX system 
John S. Quarterman, Abraham Sllberschatz, James L. Peterson 

December 1985 ACM Computing Surveys (CSUR), Volume 17 Issue 4 

Full text available:^ pdf(4. 07 MB) Additional Information: full citation, abstract, references, citi 

This paper presents an in-depth examination of the 4.2 Berkeley Software DIs 
which is a version of the UNIX Time-Sharing System. There are notes through 
from the University of California at Berkeley. We trace the historical developm 
conception in 1969 until today, and describe the design principles that have g 
the internal data structures and ... 
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7 Authoring Support: Designing annotation before it's needed 
Frank Nack, Wolfgang Putz 

October 2001 Proceedings of the ninth ACM international conference on Mult 

Full text available:'^ pdf(1 .16 MB) Additional Information: full citation, abstract, refer 

This paper considers the automated and semi-automated annotation of audiov 
framework, A4SM (Authoring System for Syntactic, Semantic and Semiotic Mo 
the framework and outline the underlying XML-Schema based content descrip 
tools for a news and demonstrate how video material can be annotated in rea 
only be used for retrieval but also can be ... 

Keywords: MPEG-7, XML Schema, automated annotation, news production, se 



8 Web content accessibility guidelines 1 .0 

Wendy Chisholm, Gregg Vanderheiden, Ian Jacobs 
July200i interactions, Volume 8 Issue 4 

Full text available: pdf(471 .98 KB) Additional Information: full citation, references, citings, index terms 



9 Poster session and reception: MPEG-7 metadata authoring tool 
Jeewoong Ryu, YumI Sohn, Munchuri Kim 

December 2002 Proceedings of the tenth ACM international conference on M 

Full text available: pdf(1 47.33 KB) Additional Information: full citation, abstrac 

Recently an international standard for Multimedia content description, MPEG-7 
reaching the FDIS level. MPEG-7 aims at providing structural and semantic de 
contents so that content based searching/filtering and access to multimedia c 
multimedia description data, that is, MPEG-7 description data. However, the M 
syntax and semantics of d ... 

Keywords: MPEG-7, authoring, descriptors, key frame, metadata, multimedia 



10 A high performance multi-structured file system design 
Keith Muller, Joseph Pasquale 

September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the thirt 
systems principles. Volume 25 Issue 5 

Full text available: § pdf(1 .40 MB) Additional Information: full citation, references, citin 
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11 Decentralized storage systems: Farsite: federated, available, and reliable s 
environment 

AtuI Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chalken, Jo 
Marvin Theimer, Roger P. Wattenhofer 

December 2002 ACM SIGOPS Operating Systems Review, Volume 36 Issu 

Full text available: pdf(1 .87 MB) Additional Information: full citation, abstract 

Farsite is a secure, scalable file system that logically functions as a centralize 
among a set of untrusted computers. Farsite provides file availability and relia 
storage; it ensures the secrecy of file contents with cryptographic techniques; 
directory data with a Byzantine-fault-tolerant protocol; it is designed to be sc 
mechanism and delegatio ... 

12 Principled design of the modern Web architecture 
Roy T. Fielding, Richard N. Taylor 

May 2002 ACM Transactions on Internet Technology (TOIT), Volume 2 Issue 

Full text available: pdf(335.47 KB) Additional Information: full citation, abstract, refere 

The World Wide Web has succeeded in large part because Its software archlte 
of an Internet-scale distributed hypermedia application. The modern Web arch 
component interactions, generality of interfaces, independent deployment of 
to reduce interaction latency, enforce security, and encapsulate legacy system 
Representational State Transfer (REST) arc ... 

Keywords: Network-based applications, REST, World Wide Web 



13 A method for incrementally compiling languages with nested statement stri 
Jay Earley, Paul Caizergues 

December 1972 Communications of the ACM, Volume 15 Issue 12 

Full text available:"^ pdf(474. 16 KB) Additional Information: full citation, abstract, re 

A method of incremental compilation is presented which applies especially to 
statements can be nested (such as Algol and Piyi)- The method permits editin 
purpose text editor, and Incremental processing of changes without frequent r 
essential points of the method are: (1) the syntax of the language is restricte 
lines; (2) an internal data struct ... 

Keywords: Incremental compiler, interactive programming language 
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14 Design of a SPDIF receiver using protocol compiler 

Ulrich Holtmann, Peter Blinzer 

May 1998 Proceedings of the 35th annual conference on Design automation c 

Full text available:'^ pdf(348.72 KB) Additional Information: full citation, abstract, refere 

This paper describes the design of a receiver for the digital audio signal SPDIF 
done with Protocol Compiler, a high-level synthesis tool for the design of stru 
Compared to traditional RTL design, Protocol Compiler makes entry, debuggin 
by factor 2 while the results in terms of area and delay are competitive. 

Keywords: high-level synthesis, telecommunication 



15 Client-server computing in mobile environments 
Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), Volume 31 Issue 2 

Full text available:'^ pdf(233.31 KB) Additional Information: full citation, abstract, references, c 

Recent advances in wireless data networking and portable information applian 
computing, called mobile computing, in which users carrying portable devices 
services regardless of their physical location or movement befiavior. In the m 
access in mobile environments has proliferated. In this survey, we provide a c 
the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, d 
mobile applications, mobile client/server, mobile compuing, mobile data, mob 



16 Operating systems: DualFS: a new journaling file system without meta-dat£ 
Juan Piernas, Toni Cortes, Jose M. Garcia 

June 2002 Proceedings of the 16th international conference on Supercomput 

Full text available: pdf(21 3.64 KB) Additional Information: full citation, abstract, referen 

In this paper we introduce DualFS, a new high performance journaling file sys 
different devices (usually, two partitions on the same disk or on different disk 
ways. Unlike other journaling file systems, DualFS has only one copy of every 
meta-data device, a log which is used by DualFS both to read and to write me 
time-expensive extra copy of meta-data b ... 

Keywords: DualFS, journaling file system, meta-data management 
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17 Model-driven development of Web applications: the AutoWeb system 
Piero Fraternali, Paolo Paolini 

October 2000 ACM Transactions on Information Systems (TOIS), Volume 18 
Full text available:"^ pdf(6.94 MB) Additional Information: full citation, abstract, references. 

This paper describes a methodology for the development of WWW application 
tailored for the methodology. The methodology and the development environm 
techniques already used in the hypermedia, information systems, and softwar 
in an original mix. The foundation of the proposal is the conceptual design of 
notation for the specification of structure, nav ... 

Keywords: HTI^L, WWW, application, development, intranet, modeling 



IS Performance Workload Char, and Adaptation: Aliasing on the world wide w 
implications 

Terence Kelly, Jeffrey l^ogul 

May 2002 Proceedings of tine eleventh international conference on World Wid 

Full text available: Q pdf(376.28 KB) Additional Information: full citation, abstract, reference 

Aliasing occurs in Web transactions when requests containing different URLs e 
payloads. Conventional caches associate stored data with URLs and can there 
to aliasing and other causes. Existing research literature, however, says little 
user-initiated transactions, or about redundant payload transfers in conventio 
quantifies the extent of aliasin ... 

Keywords: DTD, HTTP, WWW, Zipf's law, aliasing, cache hierarchies, caching, 
detection, hypertext transfer protocol, performance analysis, redundant trans 



"•s Scheduling algorithms for modern disk drives 
Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt 

May 1994 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
Measurement and modeling of computer systems. Volume 22 Issue 1 
Full text available: pdf(1 .01 MB) Additional Information: full citation, abstract, references. 

Disk subsystem performance can be dramatically improved by dynamically or 
Via strongly validated simulation, we examine the impact of complex logical-t 
caches on scheduling effectiveness. Using both synthetic workloads and trace 
environments, we arrive at three main conclusions: (1) Incorporating complex 
provides only a ma ... 
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20 Designing a trace format for heap allocation events 
Trishul Chilimbi, Richard Jones, Benjamin Zorn 

October 2000 ACM SIGPLAIM Notices , Proceedings of the second international sym 
36 Issue 1 

Full text available: pdf(1 .53 MB) Additional Information: full citation, abstract, citing 

Dynannic storage allocation continues to play an innportant role 
correctness of systenns ranging from user productivity software 
While algorithms for dynamic storage allocation have been stu< 
literature is based on measuring the performance of benchmar 
many important allocation-intensive workloads. Furthermore, t 
been proposed for publishing and exchangin ... 
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21 Building a robust software-based router using network processors 
Tammo Spalink, Scott Karlin, Larry Peterson, YItzchak Gottlieb 
October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighte 
principles, Volume 35 Issue 5 

Full text available: ^ pdf(1 .49 MB) Additional Information: full citation, abstract, references, 

Recent efforts to add new services to the Internet have Increased interest in s 
extend and evolve. This paper describes our experiences using emerging netw 
IXP1200— to implement a router. We show it is possible to combine an IXP12 
inexpensive router that forwards minimum-sized packets at a rate of 3.47r>'lpp 
faster than existing pure PC-base ... 



22 Metadata and data structures for the historical newspaper digital library 
Robert B. Allen, John Schalow 

November 1999 Proceedings of the eighth international conference on Informatio 

Full text available: ^ pdf(732.38 KB) Additional Information: full citation, abstract, references 

We examine metadata and data-structure issues for the Historical Newspaper 
digitize and then do OCR and linguisting processing on several years worth of 
very complex information objects so developing a rich description of their con 
frameworks for the logical structure and physical layout, we propose metadat 
the historians who will use th ... 

Keywords: OCR, digital libraries, history, metadata, newspapers 
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23 Broadcast protocols to support efficient retrieval from databases by mobile 
Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar 
March 1999 ACM Transactions on Database Systems (TODS), Volume 24 Iss 
Full text available: ^ pdf(638.48 KB) Additional information: full citation, abstract, references, cit 

Mobile computing has the potential for managing information globally. Data m 
have received some attention In recent times, and the design of adaptive brao 
Important probllem. Such protocols are employed by database servers to decl 
dynamically, in response to client mobility and demand patterns. In this pape 
propose efficient retrieval s ... 

Keywords: adaptive broadcast protocols, client-server computing, energy con 



24 Virtual machine monitors: Xen and tiie art of virtualization 

Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rol 
October 2003 Proceedings of the nineteenth ACM symposium on Operating sys 
Full text available:^ pdf(1 68.76 KB) Additional Information: full citation, abstract, refere 

Numerous systems have been designed which use virtualization to subdivide 
Some require specialized hardware, or cannot support commodity operating s 
compatibility at the expense of performance. Others sacrifice security or funct 
isolation or performance guarantees; most provide only best-effort provlsionin 
presents Xen, an x86 virtual machine monit ... 

Keywords: hypervisors, paravirtualizatlon, virtual machine monitors 



25 Tools and approaches for developing data-intensive Web applications: a si 
Piero Fraternali 

September 1999 ACM Computing Surveys (CSUR), Volume 31 Issue 3 

Full text available:^ pdf(524.80 KB) Additional Information: full citation, abstract, reference 

The exponential growth and capillar diffusion of the Web are nurturing a nove 
by a direct business-to-customer relationship. The development of such appllc 
development and Hypermedia authoring, and challenges the existing tools an 
paper Investigates the current situation of Web development tools, both in th 
identifying and characte ... 

Keywords: HTML, Intranet, WWW, application, development 
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26 The duality of memory and communication in the implementation of a multi 

M. Young, A. Tevanian, R. Rashid, D. Golub, J. Eppinger 

November 1987 ACM SIGOPS Operating Systems Review , Proceedings of tlie eleve 
systems principles, Volume 21 Issue 5 

Full text available: pdf(1 .26 MB) Additional Information: full citation, abstract, references, 

Mach is a multiprocessor operating system being implemented at Carnegie-I^e 
of the l^ach design is the use of memory objects which can be managed eithe 
through a message interface. This feature allows applications such as transac 
decisions regarding secondary storage management and page replacement.Th 
implementation of Mach and it ... 

27 An analytic model of hierarchical mass storage systems with network-attac 
Daniel A. Menasce, Odysseas I. Pentakalos, Yelena Yesha 

May 1996 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 

conference on Measurement and modeling of computer systems, Volum 
Full text available:^ pdf(974.81 KB) Additional Information: full citation, abstract, reference 

Network attached storage devices improve I/O performance by separating con 
intervention during data transfer. Devices are attached to a high speed netwo 
network for control messages. Hierarchical mass storage systems use disks to 
tapes (robotic and manually mounted) to store the bulk of the files in the file 
network models can be used to assess t ... 

28 Annotea: an open RDF infrastructure for shared Web annotations 
Jose Kahan, Marja-Ritta Koivunen 

April 2001 Proceedings of the tenth international conference on World Wide Web 
Full text available: ^ pdf(271 .46 KB) Additional Information: full citation, references, citings, index term 



Keywords: RDF, World-Wide Web, XML, XPointer, annotations, metadata, sem 



29 The open archives initiative: building a low-barrier interoperability framewoi 
Carl Lagoze, Herbert Van de Sompel 

January 2001 Proceedings of the first ACM/IEEE-CS joint conference on Digit 

Full text available: pdf(356.96 KB) Additional Information: full citation, abstract, reference 

The Open Archives Initiative (OAI) develops and promotes interoperabil ity so 
dissemination of content. The roots of the OAI lie in the E-Print community. O 
extended to include all content providers. This paper describes the recent hist 
E-Prints, the broadening of its focus, the details of its technical standard for m 
standard, ... 

Keywords: digital libraries, interoperability, metadata, protocols 
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30 Network security: Efficient pacl<et marking for large-scale IP traceback 
Michael T. Goodrich 

November 2002 Proceedings of the 9th ACM conference on Computer and comm 
Full text available: ^ pdf(239.98 KB) Additional Information: full citation, abstract, refer 

We present a new approach to IP traceback based on the probabilistic packet 
call randomlze-and-link, uses large checksum cords to "link" message fragme 
checksums serve both as associative addresses and data Integrity verifiers. Th 
cords Is that they spread the addresses of possible router messages across a 
to easily create messages th ... 

Keywords: denial-of-servlce, packet marking, traceback 



31 Anatomy of a native XML base management system 

T. Flebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schlele, T. Wes 
December2002 The VLDB Journal — The International Journal on Very Lar 

Full text available: pdf(300.97 KB) Additional Information: full citation, abstrac 

Several alternatives to manage large XML document collections exist, ranging 
database systems to specifically tailored XML base management systems. In t 
database management system designed from scratch for storing and process! 
belief that management of XML data Is just another application for traditional 
Illustrate how almost every component in a ... 

Keywords: Database, XML 



32 Session 4: Web service applications: Towards securing XML Web services 

Ernesto Damiani, Sabrina De CapitanI dl VimercatI, Plerangela SamaratI 
November 2002 Proceedings of the 2002 ACM workshop on XML security 

Full text available: pdf(1 98.65 KB) Additional Information: full citation, abstract, refere 

Security is currently one of the main concerns about XML Web services. Sever 
at achieving a standardized way for supporting Integrity, confidentiality, and a 
paper looks Into these approaches and gives some hints for future research. 

Keywords: SOAP, Web services, access control 
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33 Token coherence: decoupling performance and correctness 
Milo M. K. Martin, Mark D. HHI, David A. Wood 

May 2003 ACM SIGARCH Computer Arcfiitecture News , Proceedings of the 30th a 
Computer architecture, Volume 31 Issue 2 

Full text available: pdf(269.08 KB) Additional Information: full citation, abstra 

Many future sliared-memory multiprocessor servers will both target commerc 
"glueless" designs. Implementing low-latency cache coherence in these syste 
approaches either add indirection for common cache-to-cache misses (directo 
interconnect (traditional snooping protocols). Unfortunately, totally-ordered in 
glueless designs. An ideal coherenc ... 

34 UIO: a uniform I/O system interface for distributed systems 
David R. Cheriton 

January 1987 ACM Transactions on Computer Systems (TOCS), Volume 5 Is 

Full text available: ^ pdf(3.20 MB) Additional Information: full citation, abstract, references, citin 

A uniform I/O interface allows programs to be written relatively independent 
a wide variety of the I/O services available in a distributed environment. Idea 
access without excessive complexity in the interface or loss of performance. H 
from careful design of individual system interfaces alone; it requires explicit d 

35 Application performance and flexibility on exokernel systems 

M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Hector M. Briceflo, Ru 
PInckney, Robert Grimm, John Jannotti, Kenneth Mackenzie 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteen 
principles. Volume 31 Issue 5 

Full text available: Q pdf(2.39 MB) Additional Information: full citation, references, citin 



36 Hardware-ln-the-Loop (HIL) simulation: an application of Colbert's object-o 
Mohamed E. Fayad, Louis J. Hawn, Mark A. Roberts, Jay W. Schooley, Wei-Tek T 
December 1992 Proceedings of the conference on TRI-Ada '92 

Full text available: ^ pdf(1 .44 MB) Additional Information: full citation, references, i 
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37 The logical disk: a new approach to improving file systems 
Wiebren de Jonge, M. Frans Kaashoek, Wilson C. Hsieh 

December 1993 ACM SIGOPS Operating Systenns Review , Proceedings of the fourt 
systems principles, Volunne 27 Issue 5 

Full text available: pdf(1 .55 MB) Additional Information: full citation, abstract, references. 

The Logical Disk (LD) defines a new interface to disk storage that separates fi 
using logical block nunnbers and block lists. The LD interface is designed to su 
multiple implementations, both of which are important given the increasing u 
operating system personalities. A log -structured implementation of LD (LLD) d 
efficiently. LLD adds about 5% to 10% ... 

Keywords: MINIX, UNIX, disk storage management, file system organization, 
performance, log-structured file system, logical disk 



38 Version models for software configuration management 
Reidar Conradi, Bernhard Westfechtel 

June 1998 ACM Computing Surveys (CSUR), Volume 30 Issue 2 

Full text available: pdf(483.54 KB) Additional Information: full citation, abstract, reference 

After more than 20 years of research and practice in software configuration m 
configurations of versioned software products still remains a challenge. This a 
underlying both commercial systems and research prototypes. It provides an 
versioning paradigms and defines and relates fundamental concepts such as r 
changes. In particular, we foe ... 

Keywords: changes, configuration rules, configurations, revisions, variants, ve 



39 Telecommunications: Fluid simulation: discrete event fluid modeling of TCf 

David M. Nicol 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: pdf(1 51. 17 KB) Additional Information: full citation, abstrac 

The bulk of Internet traffic is carried using variants of the TCP protocol. A rea 
of any distributed application run over the Internet (e.g. reliable multicast) m 
TCP background traffic has upon application behavior. Because TCP flows are 
model TCP and its impact on other traffic other than by explicitly simulating i 
burden to the ... 
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40 Job and jobstream modeling in the TRW timeshare system simulation 
Hans Kaspar, Donald S. Miller 

June 1974 Proceedings of the 1974 symposium on Simulation of computer sy 
Full text available: ^ pdf(1 .43 MB) Additional Information: full citation, abstract, references, 

The method of modeling user jobs and jobstream utilized in the simulation of 
presented. The paper begins with a brief description of the TRW/TSS. Simulat 
the simulator is presented. The actual TRW/TSS user jobstream is given in de 
modeling this user profile; namely, a statistical and a job-trace modeling app 
this paper. Sections on ... 
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41 Technical papers: software presentation: Towards large-scale information 1 
Kenneth M. Anderson, Susanne A. Sherba, William V. Lepthien 

May 2002 Proceedings of the 24th international conference on Software engin 
Full text available: ^ pdf(1 .46 MB) Additional Information: full citation, abstract, references, 

Software engineers confront many challenges during software development. 0 
that exist between software artifacts. We refer to this task as information inte 
between documents typically implies that an engineer must integrate informa 
perform a development task. In the past, we have applied open hypermedia t 
challenge. We now extend this work ... 

42 Risks to the public: Risks to the public in computers and related systems 
Peter G. Neumann 

May 2002 ACM SIGSOFT Software Engineering Notes, Volume 27 Issue 3 
Full text available:® pdf(1 .92 MB) Additional Information: full citation 
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43 Adaptive block rearrangement 

Sedat Akyurek, Kenneth Salem 

May 1995 ACM Transactions on Connputer Systems (TOCS), Volume 13 Issu 

Full text available: pdf(2.27 MB) Additional Information: full citation, abstract, references, citin 

An adaptive technique for reducing disk seek times is described. The techniqu 
their original locations to reserved space near the middle of the disk. Referen 
advance. Instead, they are estimated by monitoring the stream of arriving req 
seek times can be cut substantially by copying only a small number of blocks 
been implemented by modi ... 

Keywords: data clustering, data replication, seek optimization 



44 PLEXUS—an on-line system for modeling neural networks 

J. C. Dill, D. L. Randall, L Richer 

September 1968 Communications of the ACM, Volume 11 Issue 9 

Full text available: pdf(926.62 KB) Additional Information: full citation, abstract, ref 

A description is presented of PLEXUS, a system which enables a user to const 
analyze the output data produced by the network, and to store and retrieve n 
system, operated entirely from a digital display unit, interacts directly with th 
transitions between the various phases of the modeling process. PLEXUS is de 
research so that the systematic devel ... 

Keywords: biological modeling, data analysis, discrete system simulation, llbr 
simulation, neural networks, neurophysiological models, on-line simulation, s 



45 Safely executing untrusted code: Upgrading transport protocols using untri 
Parveen Patel, Andrew Whitaker, David Wetherall, Jay Lepreau, Tim Stack 
October 2003 Proceedings of the nineteenth ACM symposium on Operating sys 

Full text available:"^ pdf(248. 86 KB) Additional Information: full citation, abstract, refere 

In this paper, we present STP, a system in which communicating end hosts us 
upgrade each other with the transport protocols that they use to communicate 
type-safe version of C, distributed out-of-band, and run in-kernel. Communic 
use as part of a TCP-like connection setup handshake that is backwards-comp 
connection setup latency. New transports ... 

Keywords: TCP-friendliness, deployment, implementation, transport protocols 
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46 Automatic metadata creation: Automatic document metadata extraction usi 
Hui Han, C. Lee Giles, Eren Manavoglu, Hongyuan Zha, Zhenyue Zhang, Edward 
May 2003 Proceedings of the third ACM/IEEE-CS joint conference on Digital li 

Full text available: pdf(200.52 KB) Additional Information: full citation, abstract, ref 

Automatic nnetadata generation provides scalability and usability for digital lib 
learning methods offer robust and adaptable automatic metadata extraction, 
classification-based method for metadata extraction from header part of resea 
other machine learning methods on the same task. The method first classifies 
of 15 classes. An iterative converg ... 

47 ARIMA time series modeling and forecasting for adaptive I/O prefetching 
Nancy Tran, Daniel A. Reed 

June 2001 Proceedings of the 15th international conference on Supercomput 
Full text available: pdf(485.27 KB) Additional Information: full citation, abstract, reference 

Bursty application I/O patterns, together with transfer linnited < 
a nnajor I/O bottleneck on parallel systems. This paper explore 
forecast application I/O request tinnes, then prefetching I/O rec 
to hide I/O latency. Experimental results with I/O intensive sci( 
improvements compared to standard UNIX prefetching strategi 



Keywords: I/O, access pattern, modeling, prefetching, times series 



48 Experiences with the Amoeba distributed operating system 

Andrew S. Tanenbaum, Robbert van Renesse, Hans van Staveren, Gregory J. Sh 
December 1990 Communications of the ACM, Volume 33 Issue 12 

Full text available:^ pdf(2.71 MB) Additional Information: full citation, abstract, references, citi 

The Amoeba project is a research effort aimed at understanding how to conne 
[16, 17, 26, 27, 31]. The basic idea is to provide the users with the illusion o 
when, in fact, the system is implemented on a collection of machines, potenti 
This research has led to the design and implementation of the Amoeba distrib 
as a prototype and veh ... 
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49 BIIF, VRML and CGM 

Bernadette Kuzma, George S. Carson, Richard F. Puk, John Gebhardt 
May 1999 aCI^ SIGGRAPH Computer Graphics, Volume 33 Issue 2 

Full text available: pdf(1 .58 MB) Additional Information: full citation, abstract, 

This edition of the Standards Pipeline consists of three articles that provide an 
important international standards. In the first article, Bernadette Kuzma of SE 
Interchange Format (BIIF) formally known as ISO/IEC 12087-5:1998. While B 
is beginning to find wider applications in areas ranging from electronic librarie 
article, Richard F. Puk of In ... 

50 Metamodeling in EIA/CDIF--meta-metamodel and metamodels 
Rony G. Flatscher 

October 2002 ACM Transactions on Modeling and Computer Simulation (TOMAC 

Full text available: pdf(434.96 KB) Additional Information: full citation, abstract, refere 

This article introduces the EIA/CDIF set of standards for the modeling of infor 
computer-aided software tools of different vendors. It lays out the meta-meta 
which are fully depicted In a hierarchical layout and annotated with the uniqu 
modeling concepts. The article also stresses the fact that EIA/CDIF has been 
international standard, the ISO/ ... 

Keywords: CASE Data Interchange Format, CDIF, EIA, clear text encoding, Ian 
system design 



51 A system for automatic personalized tracking of scientific literature on the \ 
Kurt D. Bollacker, Steve Lawrence, C. Lee Giles 

August 1999 Proceedings of the fourth ACM conference on Digital libraries 
Full text available: ^ pdf(1 23.52 KB) Additional Information: full citation, references, citings, index terms 



Keywords: citation index, information filtering, knowledge representation, use 



52 Acknowledgment procedures at radio link control level in GPRS 
Wessam Ajib, Philippe Godlewski 

August 1999 Proceedings of the 2nd ACM international workshop on Modeling, ana 
systems 

Full text available: pdf(1 .02 MB) Additional Information: full citation, references, citin 
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53 Distributed stream control for self-managing media processing graphs 
Lisa Amini, Jorge Lepre, Martin Kienzle 

October 1999 Proceedings of the seventh ACM international conference on Multime 

Full text available:'^ pdf (51 1 .49 KB) Additional Information: full citation, references, index terms 



54 Extraction and Visualization: Webformulate: a web-based visual continual ( 
Jennifer Leopold, Meg Heimovics, Tyler Palmer 

May 2002 Proceedings of the eleventh international conference on World Wid 

Full text available: pdf(423.60 KB) Additional Information: full citation, abstract, refer 

Today there is a plethora of data accessible via the Internet. The Web has gre 
accessing, and sharing information. However, a considerable amount of Intern 
unutilized, particularly in the case of frequently-updated, Internet-distributed 
overview of WebFormulate, a Web-based visual continual query system that a 
formulating tempora ... 

Keywords: continual query, visual programming language, visual query system 



55 Designing database interfaces with DBface 

Roger King, Michael Novak 

April 1993 ACM Transactions on Information Systems (TOIS), Volume 11 Iss 

Full text available:^ pdf(1 .86 MB) Additional Information: full citation, abstract, references, citin 

DBface is a toolkit for designing interfaces to object-oriented databases. It pr 
custom interfaces with minimal programming. This is accomplished by combin 
Management Systems (DIMS) with a built-in knowledge about the specific kin 
databases. DBface allows users to create graphical constructs and interactive 
object-oriented database envir ... 

Keywords: graphical interfaces, object-oriented databases, user interface man 



56 Special section on advanced XML data processing: Preservation of digital < 
knowledge-based archives 

Bertram Ludascher, Richard Marciano, Reagan Moore 
September 2001 ACM SIGMOD Record, Volume 30 Issue 3 

Full text available:^ pdf(881 .20 KB) Additional Information: full citation, abstract, refere 

Digital archives are dedicated to the long-term preservation of electronic info 
sustained access despite rapid technology changes. Persistent archives are co 
helper applications, and platforms being used over the lifetime of the archive, 
challenges, for which mediators are devised. To prevent technological obsoles 
migration approach for per ... 
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57 Application systems: Remotely-sensed geophysical databases: experience 
Guy M. Lohman, Joseph C. Stoltzfus, Anita N. Benson, Michael D. Martin, Alfonso 
May 1983 Proceedings of the 1983 ACM SIGMOD international conference on M 

Full text available:"^ pdf(1 .85 MB) Additional Information: full citation, abstract, 

This paper presents the characteristics of scientific remotely-sensed database 
challenges for — general-purpose database management systems (DBMSs). 
integrates geophysical data and its metadata from both satellite and in situ so 
DBMS to manage the catalog and observational data, and a video optical disk 
experience with this application, ... 

58 Visualization: Query, analysis, and visualization of hierarchically structured 
Chris Stolte, Diane Tang, Pat Hanrahan 

July 2002 Proceedings of the eighth ACM SIGKDD international conference on Kn 
Full text available: pdf(10.02 MB) Additional Information: full citation, abstract, refere 

In the last several years, large OLAP databases have become common in a va 
warehouses and scientific computing. To support interactive analysis, many o 
hierarchical structures that provide meaningful levels of abstraction that can b 
analyst. This hierarchical structure generates many challenges and opportunit 
analysis, and visualization of ... 

59 Technical papers: software architecture: An infrastructure for the rapid devi 
description languages 

Eric M. Dashofy, Andre van der Hoek, Richard N. Taylor 

May 2002 Proceedings of the 24th international conference on Software engin 
Full text available: ^ pdf(1 .40 MB) Additional Information: full citation, abstract, references, c 

Research and experimentation in software architectures over the past decade 
architecture description languages (ADLs). Continuing innovation indicates th 
ADLs, or at least ADL features. This research process is impeded by the difficu 
new notations. An architect in need of a unique set of modeling features mus 
description language from scratch or unde ... 

60 Applicability of Software Validation Techniques to Scientific Programs 

W. E. Howden 

July 1980 ACM Transactions on Programming Languages and Systems (TOPLAS 

Full text available:"^ pdf(914.46 KB) Additional Information: full citation, abstract, reference 

Error analysis involves the examination of a collection of programs whose erro 
validation techniques which would discover the error are identified. The errors 
package of Fortran scientific subroutines and then later corrected in version s 
of static and dynamic analysis methods would have discovered the errors in v 
approach to v ... 
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61 Validation of Scientific Programs 
William E. Howden 

June 1982 ACM Computing Surveys (CSUR), Volume 14 Issue 2 
Full text available:^ pdf(2.92 MB) Additional Information: full citation, references, citings, index terms 



62 Archiving, digital collections, and analysis: An evolutionary approach to dig 
heritage sites 
John Counsell 

November 2001 Proceedings of the 2001 conference on Virtual reality, archeolog 

Full text available: pdf(3.32 MB) Additional Information: full citation, abstract, referenc 

This paper considers 3 cases undertaken by a team at the University of the W 
London Computer Models and more recent linked European Historic Gardens o 
investigate uses of spatial information systems to store, manage and visualise 
interactive off-site access to interpretative information. Existing records, often 
inadequate for such use and incomp ... 

Keywords: CIS, VRML, augmented reality, real-time video, spatial information 
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63 Enhancing program readability and compreliensibility with tools for progran 
R. Baecker 

April 1988 Proceedings of the 10th international conference on Software engin 

Full text available: pdf(1 .1 2 MB) Additional Information: full citation, abstract, references, 

In order to make computer programs more comprehensible, the presentation 
documentation, and program execution needs to be enhanced over its conven 
number of new techniques and tools developed to achieve these ends. One of 
presentation of source text in the C programming language using high quality 
implements the design. Some experimental ... 

64 Evaluating the performance of a unified switching node using a simulated r 
Kenneth J. Bodzioch, Bernard E. Patrusky 

December 1976 Proceedings of the 76 Bicentennial conference on Winter sim 

Full text available: pdf(750.45 KB) Additional Information: full citation, abstract, refere 

This paper describes a program which utilizes a discrete event simulation to d 
measurements of various nodal performance characteristics are gathered and 
program to aid in the evaluation and design of candidate future nodal architec 
specialized hardware for a unified node which switches both digitized voice an 
tested in a flexible tes ... 

65 Specification, validation, and synthesis of email agent controllers: A case s ^ 
design 

Robert J. Hall 

August 2000 Proceedings of the third workshop on Formal methods in softwar 

Full text available:^ pdf(527.90 KB) Additional Information: full citation, abstract, refere 

With a few exceptions, previous formal methods for reactive system design ha 
represented in terms of boolean states and boolean next-state functions. By c 
requirements engineers and developers think in terms of complex data types 
Formal methods for reactive system design must be extended to meet their n 
function rich if expr ... 

Keywords: Electronic Mail, Formal Methods, Reactive Systems 
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66 DDD papers: Software factories: assembling applications with patterns, mc 
Jack Greenfield, Keith Short 

October 2003 Companion of the 18th annual ACI^ SIGPLAN conference on Object-o 
and applications 

Full text available: pdf(707.51 KB) Additional Information: full citation, abstract, refer 

The confluence of component based development, model driven development 
approach to application development based on the concept of software factori 
productivity and predictability than those produced by incremental improvem 
orientation, which have not kept pace with innovation in platform technology, 
application assembly more cost effective thro ... 

Keywords: design patterns, domain-specific languages, model-driven develop 
lines 



67 Disconnected operation in the Coda file system 
James J. Kistler, M. Satyanarayanan 

September 1991 aCI^ SIGOPS Operating Systems Review , Proceedings of the thirt 
systems principles. Volume 25 Issue 5 

Full text available:"^ pdf(1 .39 MB) Additional Information: full citation, references, citin 



68 Structure of mathematical programming systems 
Wl^. Orchard Hays 

January 1968 Proceedings of the 1968 23rd ACM national conference 

Full text available: pdf(1 .47 MB) Additional Information: full citation, abstract, i 

A mathematical programming system (MPS), as now implemented on third ge 
separate subject areas: 1. Algorithmic and procedural capabilities 2. Problem 
Programming languages 4. System structure and use Each of these areas invo 
not do justice to any of them in the time available. Since problem formulation 

69 Query processing in a multimedia document system 
Elisa Bertino, Fausto RabbitI, Simon GIbbs 

January 1988 ACM Transactions on Information Systems (TOIS), Volume 6 
Full text available: pdf(2.94 MB) Additional Information: full citation, abstract, references, citin 

Query processing in a multimedia document system is described. Multimedia 
containing formatted data, text. Image, graphics, and voice. The query langua 
model that allows the users to formulate queries on both document content a 
system is outlined, with focus on the storage organization in which both optic 
processing and the different strategies ... 
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70 Piranha: a scalable architecture based on single-chip multiprocessing 

Luiz Andre Barroso, Kourosh Gharachorloo, Robert McNamara, Andreas Nowatzy 
Robert Stets, Ben Verghese 

May 2000 ACM SIGARCH Connputer Architecture News , Proceedings of the 27th a 

Computer architecture, Volume 28 Issue 2 
Full text available: pdf(1 91. 10 KB) Additional Information: full citation, abstract, reference 

The microprocessor industry Is currently struggling with higher development c 
from exceedingly complex processors that are pushing the limits of instruction 
designs are especially ill suited for important commercial applications, such a 
which suffer from large memory stall times and exhibit little instruction-level 
applications constitute by fa ... 

71 TIMBER: A native XML database 

H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. 
Wiwatwattana, Y. Wu, C. Yu 

December 2002 The VLDB Journal — The International Journal on Very Lar 

Full text available: pdf(268.39 KB) Additional Information: full citation, abstra 

This paper describes the overall design and architecture of the Timber XML da 
implemented at the University of Michigan. The system is based upon a bulk 
stores XML. New access methods have been developed to evaluate queries in 
and query optimization techniques have also been developed. We present per 
design decisions. We believe that the key in ... 

Keywords: Algebra, Document management. Hierarchical, Query processing. 



72 Technical papers: software understanding: Hipikat: recommending pertiner 

Davor Pubrani?, Gail C. Murphy 

May 2003 Proceedings of the 25th international conference on Software engin 

Full text available: g p^^^^ g § p^j^iisher Site Additional Information: full 

A newcomer to a software project must typically come up-to-speed on a large 
project before becoming productive. Assimilating this information in the open 
newcomer cannot rely on the mentoring approach that is commonly used in tr 
newcomer to an open-source project become productive faster, we propose H 
memory from the information stored ... 
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73 Deciding when to forget in the Elephant file system 

Douglas S. Santry, Michael J. Feeley, Norman C. Hutchinson, Alistair C. Veitch, R 
December 1999 aCIM SIGOPS Operating Systems Review , Proceedings of the seve 

systems principles, Volume 33 Issue 5 
Full text available:*^ pdf(1 .61 MB) Additional Information: full citation, abstract, references. 

Modern file systems associate the deletion of a file with the immediate releas 
Irrevocable change of file contents. We argue that this behavior Is a relic of th 
resource. Today, large cheap disks make it possible for the file system to prot 
overwrite. This paper describes the design. Implementation, and performance 
automatically retains all impo ... 

74 Solutions to hidden terminal problems in wireless networks 
Chane L. Fullmer, J. J. Garcia-Luna-Aceves 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of th 
Applications, technologies, architectures, and protocols for computer 

Full text available:^ pdf(1 .72 IVIB) Additional Information: full citation, abstract, references, 

The floor acquisition multiple access (FAMA) discipline is analyzed In network 
control of the channel (the floor) is assigned to at most one station in the net 
guaranteed to be able to transmit one or more data packets to different destin 
protocols described consist of non-persistent carrier or packet sensing, plus a 
source and the intend ... 

75 The decay and failures of web references 
Diomldis Spinellls 

January 2003 Communications of the ACM, Volume 46 Issue 1 
Full text available:^ pdf(1 37.1 9 KB) [D html(36.74 KB) Additional Information: full citation, abstract, reference 

Attempting to determine how quickly archival information becomes outdated. 

76 Component framework infrastructure for virtual environments 
Manuel Ollveira, Jon Crowcroft, Mel Slater 

September 2000 Proceedings of the third international conference on Collaborat 
Full text available:^ pdf(1 .14 IVIB) Additional Information: full citation, abstract, references, 

Virtual Environments (VE) present a complex problem with Interesting non-trl 
particular when the VE is distributed and shared amongst multiple participant 
system, however the development effort is replicated because current system 
Integration of code across different systems. This paper presents the Java Ada 
consists of a light- ... 

Keywords: components, framework, Java, virtual environments, virtual reality 
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77 Web crawling and measurement: Efficient URL caching for world wide web 
Andrei Z. Broder, Marc Najork, Janet L. Wiener 

May 2003 Proceedings of the twelfth international conference on World Wide 
Full text available:"^ pdf(1 74.37 KB) Additional Information: full citation, abstract, refere 

Crawling the web is deceptively simple: the basic algorithm is (a) Fetch a pag 
For all the URLs not seen before, repeat (a)-(c). However, the size of the web 
rate of change (estimated at 7% per week) move this plan from a trivial prog 
and system design challenge. Indeed, these two factors alone imply that for a 
the web, step (a) ... 

Keywords: URL caching, caching, crawling, distributed crawlers, web crawlers 



78 aTool: creating validated XML documents on the fly using MS word 
Oliver Meyer 

October 2002 Proceedings of the 20th annual international conference on Comp 

Full text available: pdf(239.02 KB) Additional Information: full citation, abstract, refere 

This paper describes aTool, an extension to Microsoft's Word to create XML do 
joint project of the publisher Springer Verlag, Technical University of Munich ( 
(RWTH). It has been developed to provide Springer Verlag with uniform XML d 
become a generic XML creation tool that can be adapted to different documen 
XML structures from MS Word editing c ... 

Keywords: A-Posteriori Integration, DOM, Microsoft Office, Microsoft Word, Mi 
formatting 



79 Software evolution through iterative prototyping 
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